INTERSECTIONS OF CERTAIN DELETED DIGITS SETS 



STEEN PEDERSEN AND JASON PHILLIPS 



Abstract. We consider some properties of the intersection of deleted digits 
Cantor sets with their translates. We investigate conditions on the set of digits 
such that, for any t between zero and the dimension of the deleted digits 
Cantor set itself, the set of translations such that the intersection has that 
Hausdorff dimension equal to t is dense in the set F of translations such that 
the intersection is non-empty. We make some simple observations regarding 
properties of the set F, in particular, we characterize when F is an interval, in 
terms of conditions on the digit set. 



1. Introduction 



Let n > 3 be an integer. Any real number < a: < 1 can be written in base n 
as an n— ary expansion 



(1.1) 



X — O.X1X2 



00 

Xk 



fc=i 



where Xk S {0, 1, . . . , n — 1}. This representation of a real number x in the interval 
[0, 1] is unique, except 



O.X1X2 ■■ - Xk^ O.X1X2 ■ ■ ■ Xk-iVkHk+i ■ ■ ■ 

when Xk ^ 0, yk = Xk — 1, and yj = n — 1 for j > k. 

Let V = {di, 1^2, . . . , dm] be a set of at least two integers, such that 
< • • • < dm < n and m < n. The set 



di < 



Xk 



xkev 



is a deleted digits Cantor set. Consequently, Cn^v is obtained from the set of all 
n— ary representations ( 1.1 ) by restricting attention to those n— ary representations 
that only contain digits from the set V, that is by deleting the digits not in V from 
the set of all potential digits {0, 1, . . . , n — 1} . 
An n—ary interval is an interval of the form 



k 



fc + 1 



where j > is an integer and /c = 0, 1, . . . , n-' — 1. Due to the structure of deleted 
digits Cantor sets, it is natural to work with the Minkowski dimension. Let 5 be a 
subset of the closed interval [0, 1]. Then the Minkowski dimension of 5" is 



dimM S — lim 



log AG- (^) 
3 log n 
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where J\fj{S) is the mininium number of n— ary intervals of length equal to 
needed to cover S. If the limit does not exists, we can talk about the upper and 
lower Minkowski dimensions, obtained by replacing the limit by the limit supe- 
rior and the limit inferior, respectively. Minkowski dimension is sometimes called 
Minkowski- Boulig and dimension, box dimension, Kolmogorov dimension, entropy 
dimension, or limiting capacity. 

For a subset S of the interval [0, 1], let 



Ap{S) :=liminf ^|/|n 

where the infimum is over all coverings W of 5 by n— ary intervals whose lengths |/| 
are at most 5 > 0. The Hausdorff dimension of S is the number dimjj 5* satisfying 

Ap{S) = for /3 > dimn S, and 

Ap{S) oo for /3 < dimn S. 

The term Hausdorff dimension is sometimes replaced by Hausdorff-Besicovitch di- 
mension, Besicovitch dimension, or fractional dimension. It is well-known, and not 
difficult to see, that this definition of the Hausdorff dimension agrees with the stan- 
dard definition, where the infimum is over all countable covering of S by intervals of 
lengths at most d. For example, this was established by Besicovitch [1,, when n = 2. 
See also the book |2] by Falconer. By the definition of Minkowski dimension, the 
Hausdorff dimension of S is bounded above by the (lower) Minkowski dimension 
of S. Hutchinson showed [3 both the Minkowski and Hausdorff dimensions of C 
equals the similarity dimension log„ m. 
Let 

J" := {< > I c n (C + <) 7^ 0} . 
be that set of positive real numbers t, such that the intersection of C and its translate 
hy t, C + t -.^ {x + t \ X G C}, is non-empty. Let Jq, be the set oi t in JF such that 
C r\{C + t) has Hausdorff dimension a log„ m. Under suitable assumptions on V we 
prove that Jq, is dense in T for any < a < 1. 
Our main results are 

Theorem 1.1. Let n be a positive integer and let V = {di, ^2, • • ■ , dm} be a set of 

at least two integers, such that — di < d2 < ■ ■ ■ < dm < n — 1 and 2 < d^^i — d^, 
for fc = 1, 2, . . . , m — 1. Let C be the real numbers of the form X^feLi ^k/'^^ where 
each Xk is in T). For each < < 1, the set Ma of all < t < 1 such that the 
Hausdorff and Minkowski dimensions ofCn{C-\-t) equals alog„m is dense in the 
set T of all Q < s < 1 such that C n (C + s) is not the empty set. 

When C is the triadic Cantor set, that is n = 3 and T) = {0, 2}, the conclusions 
of Theorem 1 1 . 1 1 were established by Davis and Hu [4; and by a different method by 
Nekka and Li ||5]. Of course, this does not follow from Theorem To recover 
the conclusions of Theorem 11.11 for the triadic Cantor set we consider a class of 
"uniform" deleted digits Cantor sets. 

A deleted digits Cantor sets is uniform jj, if there is an integer d > 2, 
such that dj = d{j — 1), for j = 1, 2, . . . , m. If dm ^ n — 1, then we cannot apply 
Theorem |1.1[ However, the additional structure on the digit set D, imposed by 
assuming uniformity, allows us to establish the conclusions of Theorem |1.1| in this 
case. In fact, these conclusions hold under slightly weaker assumptions. 
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Theorem 1.2. Let n be a positive integer and let V = {di,d2, ■ ■ ■ ,dm} be a set 
of at least two integers, such that — di < d2 < ■ ■ ■ < d„i < n. Suppose there is 
an integer h > I, such that each digit dj is an integral multiple of h. Let C be the 
real numbers of the form X]fe°=i ^k/^i^ where each is in T). For each < a < 1, 
the set Ma of all < t < 1 such that the Hausdorff and Minkowski dimensions of 
C n (C + i) equals a log„ m is dense in the set T of all Q < s < 1 such that Cn{C + s) 
is not the empty set. 

In Section[2]we show how the intersections Cn{C+t) can be understood in term of 
a deleted intervals construction. This is used in Section|3]to show that if 2? satisfies 
the separation condition dj+i — dj > 2, then for any < a < 1, there is a i such that 
C n {C + t) has dimension a log„ m. The results in Sections [2] and |3] are then used 
in Sections |4] and |5] to establish Theorems |1 . 1 1 and |1 . 2| respectively. In Section [6] we 
investigate the geometry of J^, in particular, we obtain a characterization of when 
J- is an interval in terms of a property of the digit set V. And as an application of 
our results, we construct everywhere discontinuous functions mapping the interval 
[0, 1] into itself. In Section |7] we investigate the necessity of the conditions imposed 
on the digit set V in Theorem In Section [8] we state some questions related to 
the results obtained in this paper. 

For background information on fractal sets and their dimensions we refer the 
reader to the book [2 by Falconer. Motivations, including potential applications 
in physics, for studying the problems considered in this paper can, for example, be 
found in papers by Davis and Hu [1], Li and Nekka [7, and Dai and Tian 

2. Preliminaries 

The purpose of this section is to show how the deleted intervals construction of 
C can be used to analyse Cn(C + t). These observations form the basis for our proof 
of Theorem 11.11 

2.1. Constructions of deleted digits Cantor sets. Let 

V = {di,d2, • • ■,d„i} 

be a set of at least two distinct integers, the set of digits, such that = di < d2 < 
■ ■ ■ < dm < n. The corresponding deleted digits Cantor set C is the set of n— ary 
real numbers in [0, 1] that can be constructed using only digits from the digit set 
V, that is 



C = |o.Xia;2 • • • Xj £ I?| 



2.1.1. Self- similarity construction of C. Let Sj{x) := {x + dj)/n for j = 1, . . . ,m. 
Let Co := [0, 1], and inductively 

rn 

Then Ck = {O.X1X2 . . . \ Xj ^ V for j < k} is the set of real numbers in the interval 
[0, 1] that admit an n— ary representation whose first k digits are chosen from the 
digit set v. Consequently, C = PlfcLo^fc- Furthermore, for each k, the set Ck consists 
of TO*^ closed intervals each of length l/n*^ and these intervals are n— ary intervals 
with disjoint interiors. 



INTERSECTIONS OF CERTAIN DELETED DIGITS SETS 



4 



2.1.2. Retained/deleted intervals construction ofC. If / = [a, b] is a closed interval, 
we can consider the partition, 



^- -{b^a),a+-^{b-a) 

n ri 



j = 1,2, ... ,n, of J into n closed subintervals of equal length. The subset of /, 
obtained by retaining the intervals in the partition corresponding to digits in V, 
that is the set 



u 



a + —(b - a),a + '^^ (b-a) 

n n 



is a refinement of the interval [a,b]. With this terminology C^+i is obtained from 
Ck be refining each interval in Cfc. 

2.2. Investigating C n (C + x). In the remainder of this section we will assume V 
satisfies the separation condition 2 < dk+i — dk for fc = 1, 2, . . . , m — 1. Note that 

oo 

cn{c + x)=f] {Ckn{Ck + x) ). 

For X = O.X1X2 ■■ ■ let [a;Jj. denote the truncation to the first k places, that is, 

L^^Jfc '■= 0-X1X2 ■■■Xk. 

If X admit a finite n— ary representation \x\f, depends on which n— ary representa- 
tion is chosen. We will consider n (C^ + \_x\^) in place of n (C^ + x) , since 
both Ck and Ck + \_x\k consists of n— ary intervals of lengths 1/3*'. 

Below, an interval in Cj, is short for an n— ary interval in Cj of length , 
that is one of the interval obtained by applying the refinement process. A similar 
convention applies to the term an interval in Cj + y. 

We will investigate how Ck+i H {Ck+i + L^^Jfc+i) related to Ck H {Ck + L^J^;) 
for fc > 0. Recall that Ck+i is obtainied from Ck by refining each interval in Cfc. 
Consequently, Ck+i + L^Jfc+i obtained from Ck + \_x\k by refining each interval in 
C-k + L^Jfc then translating the resulting intervals to the right by Xk+x/n'^^^ ■ 

Let / be one of the intervals in Ck- We will consider what happens to / as we 
transition from Ck n {Ck + L^^J^) to Ck+i ^ {Ck+i + L^J/c+i)- Since \_x\^ is an integral 
multiple of l/n*^, the intervals in Ck + \_x\k either coincides with intervals in Ck, 
they have one or both cndpoints in common with intervals in Ck, or are at least 
units away from any interval in Ck- Hence there are four possibilities for the 
interval / to consider. 

• J is in the interval case, if there an interval J in + \ x\ f, such that / = ,/. 

• / is in the potential interval case, if there is an interval J in + [x\ ^. such 
that the left-hand endpoint of J is the right-hand endpoint of /. 

• / is in the potentially empty case, if there is an interval J in Cfc + \_x\f. such 
that the left-hand endpoint of J is the right-hand endpoint of /. 

• / is in the empty case, if I does not intersect any interval in Ck + L^J fe • 

It is possible for / to be simultaneously be in the potential interval case and the 

potentially empty case. Due to the separation condition it is not possible for an 
interval in Ck to simultaneously be in the interval case and the potential interval 
case, or simultaneously in the interval case and the potentially empty case. 
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For any x 

oo 

(2.1) cn(c + x)= fllj/, 

fe=0 

where the union is over the intervals in Ck that are not in the empty case. 

We will describe the four cases above in more detail, under the assumption 
that X = Q.X1X2 ■ ■ ■ does not terminate in repeating O's or in repeating n — I's, 
equivalently, Q < x — \x\f. < for all fc, in particular, we will see that we can 

exclude the intervals in Ck that are in the potentially empty case from the union in 
(|2ll. 

2.2.1. Suppose I is in the interval case. Let J be the interval in Ck + \_x\ ^ such that 
I — J. Then / n (J + x — [xj^) is an interval of length ^ — {x ~ L^J^,) hence the 
refinement /translation process applied to the intervals / and J may lead to points 
in Cn{C + x). 

2.2.2. Suppose I is in the potential interval case. Let J be the interval in Ck + 
such that is the left-hand endpoint of J is the right-hand endpoint of /. Then 
I n {J + X — [x\i^) is an interval of length x — lx\ hence the refinement /translation 
process applied to the intervals / and J may lead to points in C O {C + x) . 

2.2.3. Suppose I is in the potentially empty case. Let J be the interval in Ck + 
such that the right-hand endpoint of J is the left-hand endpoint of /. Since < 
X— [x\^, we have If] {J + x — lx\i^) — 0, so this intersection does not lead to points 
mCn{C + x). 

2.2.4. Suppose I is in the empty case. Then ID (Ck + = 0. Since the interval 
/ is at least 1 /n'' units away from any interval Ck + lx\ ^ in and x — [x\f. < \/n^ 
we have / n {Ck + x) So / does not contribute points to Cf^{C + x) . 

Remark 2.1. If / is any interval in Ck and J is any interval in Ck + [a;Jj, disjoint 
from /, then / and J + x ~ \ x\k ^'I'e also disjoint. The reason for this is that the 
separation condition dj+i — dj > 2 implies the distance between intervals / and J 
is an integral multiple of l/n'^ and < a; — [xj < l/ri'^. Hence, when we consider 
C n (C -|- x) , we can ignore intervals J that do not occur in the first two cases above. 
(The first three cases, if we allow x to admit a finite n— ary representation.) 

2.3. A Description of J^. The following description of J- is useful below. Let x 
be an element of such that < x < 1. 

2.3.1. Suppose X does not have a finite n—ary expansion. Then < x— [xj j, < l/n'^ 
for all fc, hence we can apply the analysis at the end of sub-section |2 . 2] In particular, 
for all fc, at least one of the intervals in Ck will either be in the interval case or in 
the potential interval case. 

2.3.2. Suppose x has a finite n—ary expansion. Then we can write x — O.X1X2 ■ ■ ■ Xk 
where Xk ^ 0. Then 

00 

cn(c + a;)= fl (c,n(C, + WJ), 

3=k 
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since x = \x\ ^ . Consequently, if one of the intervals in Ck is in the interval case, 
then repeated refinement of that interval leads to a subset oi C C\ {C + x) that is 
similar to C. 

On the other hand, if one of the intervals / in Ck is in the potential interval case 
or in the potentially empty case, then there is an interval J in Ck + x such that 
I n J contains exactly one point, y say. If d„j — n — I, then y will be contained in 
the intersection of the refinements of / and J. Hence y will be a point in Cn{C + x) 
and any other point in C n (C + x) will be at least units away from y. On the 
other hand, if dm < n — 1, then the refinements of / and J will not intersect. In 
particular, y will not be a point in C H {C + x) . 

Remark 2.2. The description above shows that, if x has a finite n— ary expansion, 
then 

Cn{C + x)^ EUF, 

where i? is a finite, perhaps empty, union of sets similar to C and F is a finite, 
perhaps empty, set. Hence, if a; has a finite n— ary expansion, then the dimension 
Cn{C + x) is either or logm/ logn. Consequently, to prove Theorem |1.1| we must 
consider x that do not have finite n— ary expansions. 

3. A Stepping Stone 

The following provides the key step in the proofs of Theorem |1.1| and Theorem 
|1.2| and is, perhaps, of independent interest. 

Proposition 3.1. // V satisfies the separation condition dj+i — dj > 2 for all 

j — 1, 2, . . . , m — 1, then given any < a < 1, there is an x in J- such that 
C n {C -\- x) has Minkowski and Hausdorff dimension equal to a log„ m. This x may 
he chosen not to admit a terminating n~-ary representation. 

Let < a < 1 be given. The proof is completed in two steps. First we use the 
transition process to construct an x such that Cr\{C + x) has Minkowski dimension 
a log„ m. Then we show that for this x the set C O {C + x) also has Hausdorff 
dimension a log„ m. 

3.1. Construction of x using the Minkowski dimension as a guide. We 

begin the refinement process in the interval case Cq n (Cq + 0) . The idea of the proof 
is, if Xj+i = 0, then transitioning from Cj {Cj + lx\j) to Cj+i n (Cj+i + [xj^^-^) 
multiplies the number of interval cases by m, and if Xj+i = dm the transition 
multiplies the number of interval cases by one. In either case no potential interval 
cases or potentially empty cases appear. 

Let hj := [ja] , then hj is a positive integer such that hj < ja < I + hj, and 
consequently, hj/j — a as j — > oo. Since < a < 1 we have hj < hj^i < 1 + hj. 
Suppose < a < 1. For j > 1 set 

_ \dm if hj = hj^i 

~ \o ifhj = l + hj^i' 

Then the number of interval cases in Cj D {Cj + lx\j) is m^^ . Since C n (C + x) is a 
subset of Cj n {Cj + \x\j) this provides an upper bound for the number of interval 
of length needed to cover C n (C + x) : 

(3.1) A/;(Cn(C + x))<m''^. 
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To calculate the Minkowski dimension of C D {C + x) it remains to check that any 
interval case in Cj D {Cj + \ x\j) leads to points in C H (C + x) so that the upper 
bound (3.11 for Nj{C n {C + x)) is also a lower bound. But by the refinement 



process each interval in Cj H {Cj + \ x\j) transitions to one or m sub-intervals in 
Cj+lC^{Cj+l + L^J j+i)- Hence, it follows from the Nested Interval Theorem that each 
interval in Cj H {Cj + \ x\ j ) has infinitely many points in common with C H (C 
Using hj/j — > a, we conclude 



X 



logAAj {Cn{C + x)) _ fej-logm log TO 
J log n J log n log n 

as J —> CXI. 

We can change some of the digits Xj = to Xj — d„ or visa versa, as long as the 



limit (3.2 1 remains unchanged. That is, we can make changes of this nature on a 
sparse set of j's. In particular, if necessary, we can ensure that x neither terminates 
in repeating O's nor in repeating dm's. In particular, this observation allows us to 
deal with the cases a — and a = 1, using arguments presented above. The details 
are left for the reader. 

3.2. Hausdorff dimension. It is not immediate that the Hausdorff dimension of 
C O {C + x) equals its Minkowski dimension because the set C D {C + x) need not 
be self-similar, see Section |8] Consequently, it remains to check that the Hausdorff 
dimension of C H {C + x) is bounded below by a log„ m. The argument below is 
inspired by an argument due to Eggleston [8J. 

Let A be the collection of n— ary intervals introduced as part of the construction 
of X. Then, the subcoUection Aj of n— ary intervals in A of length l/n^ contains 



members, where Hq = 0, and hj/j — >■ a as j — ^ oo. And, by equality in (3.1 1 
each interval in Aj refines to intervals in Aj+i - Let (3 < alog„ to. Then 

•ji" implies X]?Lo "■"'^/"^''^ < co- Let N be an integer such that 



(3.3) y V < 

j=N 

Let U he a, collection of n— ary intervals covering C H {C + x) and whose lengths 
are at most . We will show that X)/ew l-^l^ — ^- Consequently, the Hausdorff 
dimension of C H {C + x) is bounded below by /3. Since P < a log„ to is arbitrary, it 
follows that the Hausdorff dimension of C r\ {C + x) is bounded below by a log„ to. 
The proof is by contradiction. Suppose 

(3.4) 1^1^ < 1- 

leu 

Remove the intervals from U that do not intersect Cr\{C + x) . If an interval / in lA 
is not in A, but shares an endpoint with an interval J in A, replace I by J. Making 



these changes to U will not increase the sum in (3.4), hence we can assume U is & 



subset of A. Let Uj be the intervals in U of length \/nK By convergence of the sum 



in (3.4 1 the set Uj is finite. If 4H^j denotes the number of intervals in Uj, then 



leUi 
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by ( |3.4[ ). Consequently, 

(3-5) El^l = (W;^<^- 

leUj 

If J < fc, then any interval in Uj is an interval in Aj and refines to m'''''^^' intervals 
in Ak- Hence every interval in Uj covers exactly m^''^'^^ intervals in Ak- So, if Bj^k 
is the intervals in Ak covered by intervals in Uj , then 

The factor appears since |/| and | J| — . So by (3.51 



Hence 



j=Nl£Bj_k 3=N I£A 



Where the last inequality used (3.3 1. Consequently, there are intervals in Ak disjoint 
from U^^jY y^ieUj I- Let T-lk be the union of the intervals in Ak that are disjoint 
for U^'^^ ^leUj I- The Hk+i is a subset of Hk, hence, by compactness, n^^H/t 
is non-empty. Any point in Cv^^pfHk is a point in C C] {C + x) not covered by any 
interval in U. Contradicting that W is a cover of C n (C + x) . 

We have shown diniM Cf^{C + x) < dimn Cn(C + x) . Consequently, the HausdorfF 
and Minkowski dimensions of C n (C + x) are equal. 

4. Proof of Theorem 11.11 

Since d„i < 7i — 1, the largest element of C, that is O.dmdmdm • • • , is < 1. Hence, 
if < y < 1 is such that C O (C + y) is non-empty, then y < I. 

Let < y < 1 be such that C D {C + y) is non-empty. Let e > be given. Write 
y = O.yit/2 • • ■ ■ Pick k so large that 1/n'' < e. Let Xj = yj for j = 1, 2, . . . , fc. Then 
no matter how we determine Xj for j > k, we have |a; — y| < £, where x = O.X1X2 ■ ■ ■ ■ 
We will ensure that x does not have a terminating n— ary expansion. 

4.1. Interval Cases. Suppose there is an interval in Ck H {Ck + L^^Jfe); then at 
least one interval in Ck is in the interval case. Setting Xk+i — 0, each interval in 
Cfe n (Ck + L-^Jfc) transitions to m intervals in C^+i n (Cfc+i -I- [a;Jj,_|_]^) and, using 
that d,„ < n — 1 we see that all potential interval cases and potentially empty cases 
transitions to empty cases. Hence we now have interval cases only. The transition 



to interval cases only, is illustrated in Figure 4.1 in the case where n = 7 and 
T) = {0, 3, 5} . The two long lines represents the interval / in Ck and the interval 
J in Ck + [x\f. ■ Depending on whether the line on the left is / or J Figure 



4.1 



illustrates the potentially empty or the potential interval case. The heavier lines 
are the refinements of the two intervals. For clarity one line is slightly elevated 
compared to the other line. 

We are left with a finite number of interval cases in Ck+i- We can apply Propo- 
sition 3.1 to, a self-similar copy of, one of these intervals cases to arrive at the Xj 



for j > fc + 1. Since all the interval cases essentially are identical, it follows that 
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Figure 4.1. Setting Xk+i — and refining the intervals 

C n (C + x) is a finite union of sets whose Minkowski and Hausdorff dimensions both 
equal a log„ m. 

4.2. Remaining Cases. Suppose Ck H (Cfc + [a;J ^,) does not contain an interval, but 
does contain potential interval cases. Let / be an interval in Ck and J an interval 
in Ck + J, such that the right endpoint of J coincides with the left endpoint of /. 
Setting Xk+i — n — d^, then translates the right-most interval in the refinement of 
J onto the left-most interval in the refinement of /. Hence Ck+i H {Ck+i + L2^Jj,_^x) 
contains an interval and we can now repeat the previous argument. 

Finally, suppose Ck H (Ck + L^Jfc) does not contain an interval nor a potential 
interval case, but does contain a potentially empty case. Then Ck+if^{Ck+i + \_x\ j.^^) 
will be empty even if Xk+i = 0, because dm < n — I. Contradicting that Cn (C + y) 
is non-empty. 

5. Proof of Theorem 11.21 

If dm < n — 1, this is a special case of Theorem |1.1| hence we may assume that 
dm = n-1. 

The proof is similar to the proof of Theorem |1.1[ we will comment on the dif- 
ferences. If there is an interval in Ck n (Ck + L^^J^), then there are no potential 
interval cases or potentially empty cases. Hence there is no reason to begin by 
setting Xk+i = 0. The rest of the proof in the interval case is unchanged. 

Suppose Ck n (Ck + lx\ f.) does not contain an interval, but does contain potential 
interval cases. In this case the argument remains unchanged. Note that Xk+i — 1- 

Finally, suppose Ck H (Ck + L^^Jfc) does not contain an interval nor a potential 
interval case, but does contain a potentially empty case. In this case the argument 
presented above does not work. Note yj = for all j > k, because otherwise 
C (C + y) would be empty. Also, y > 0, since we are not in the interval case. Let 
I be the largest subscript such that yi ^ 0. Let z — O.Z1Z2 • • • , where Zj — yj when 
j < I, zi — yi — 1, and Zj = n — \ when I < j. Then [zJ -> y and Ck H (Ck + L^J fe) 
is in the interval case for all k > I. Hence, we can, once again, apply the interval 
case argument. 

6. Geometry of T. 

Let m < n be positive integers and let 2? = {di,d2, ■ ■ ■ ,dm} be a set of at 
least two integers, such that = di < d2 < ■ ■ ■ < dm < n and let C be the 
corresponding deleted digits Cantor set. The set F of all x in the interval [0, 1], 
such that Cr\(C + x) is non-empty plays a starring role in Theorem |1.1[ The main 
purpose of this section is to investigate the geometry of F. 

Since C is compact, T is also compact: 

Lemma 6.1. J- is compact and non-empty. 
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Proof. Clearly is in and T is bounded, since C is bounded. Hence it is sufficient 
to show that J- is closed. Let x > 0. Suppose Cn{C + x) is empty. By compactness 
of C, 

s := dist {CX + x) > 0. 
Hence, C H {C + y) is empty when |a; — ?/| < e. Consequently, the complement of J- 
in the interval [0, oo) is an open set. □ 

We begin by showing that Q := {—T) U is the attractor for a set of similarity 
transformations . 

Let A := 2? - 2? = {d - e I d, e e 2?} and 

x + S 



(6.1) as{x) 

n 

for J e A. Since is in 2?, we have ±2? C A. Since cTii^ — Sj for j — 1,2, . . . ,m. This 
family of contractive similarities is closely related to the similarities used above to 
generate C. 

Lemma 6.2. Q is the unique non-empty compact set invariant under the contrac- 
tions as, (5 G A. 

Proof. Note Q is the set of real numbers x such that C {C + x) is non-empty. 
Consequently, Q = C — C = {s — t \ s,t Cz C} . Then the self-similarity construction 
of C leads to 



C-C= \J ad{C)-a,{C) 

d.eeV 

= \Jas{C-C) 



where the second equality used (7^(x) — cr^{y) = ad^ei'x — y)- O 
This leads to a characterization of when J- is an interval: 

Proposition 6.3. Write A = {Sj \ j — 1,2, . . . , M} , where 5j < 6j+i for j = 

1,2, . . . , M — 1. Then J- is an interval iff 

2dm >{n-l) {6j+i - 5j) 

for all j = 1,2, . . . , M — 1. If T is an interval, then T = [0, d.„i/ {n — 1)] . 

Proof. The largest element of C is dm/ {n—1), hence the smallest interval containing 
Q is 

/ := [-dm/ {n - 1), dm/ {n - 1)] . 
So Q is an interval iH Q ^ I . By construction of / we have IJ^g^ '^s{I) C /. Since 
'^5 (G) '~= crs{I), each of the intervals as{I),6 € A has points in common with Q. 
Consequently, G is an interval iff the intervals as^ (/) and (JSj+i {I) overlap for all 
j — 1,2, . . . , M — 1. Hence Q is an interval iff 

<ySj {dm/ {n - 1)) > as.+i {-dm/ {n - 1)) 

for all j — 1,2, . . . , M — 1. By (6.1 1 this is equivalent to the condition listed above. 

□ 

Corollary 6.4. IfD consists of even integers, then J- is an interval if and only if 

V - V ^ {-n + 1, . . . , -2,0,2, . . . ,n - 1} . 
In the affirmative case n is odd and T — [0, 1]. 
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Example 6.5. It is a simple consequence of Corollary 6.4 that J- — [0, 1], if ?^ = 7 
and V = {0,2,6}. 

Example 6.6. Suppose dj — 2{j — 1) for j = 1,2, . . . ,m and 2(to— 1) = n— 1, then 



T = [0, 1] by Corollary 6.4 Let f{t) dini jyj (C n (C + 1)) be the lower Minkowski 



dimension of C n (C + t). By Theorem 1.2 / maps any subinterval of [0, 1] onto 



the interval [0, log m/ log n]. In particular, / is discontinuous at every point in the 
interval [0, 1]. 

If there is a bounded open interval / such that 
(6.2) <^s{I) ^ I (disjoint union) 

(56 A 

then Q is a, subset of the closure of /. Hence, it follows from the proof of Proposition 



6.3[ that there is a bounded open interval /, such that (6.2 1 if and only if 
(6.3) 2dm < {n - I) {S,+i - S,) 

for all j — 1,2,.. . , M — 1. In the affirmative case 

I = {-d„J {n - I), dm/ {n - 1)) . 



In particular, (6.3 1 implies that as, S £ A satisfies the open set condition. Now V 



has m elements and ±2? C A, so, since each digit in 2? is non-negative, A has at 



least 2m — 1 elements. Hence the sparcity condition (6.3 1 implies 

dimn = log„ #A > log„ #2? = dimn C 

by Hutchinson [3], [2|- 

The following explores the structure of T under the conditions of Theorem |1.2 



These conditions imply (6.3) 



Proposition 6.7. // there is an integer h > I dividing all the digits in V, then T 
is the interval [0, 1] or there is a deleted digits Cantor set B such that {—J-) U J- = 
KB — dm/ {n— 1). 

Proof. Suppose T) — {di,d2, ■ ■ ■ ,dm}, where Cj = dj/h is an integer for j = 
1,2, ... ,m. Fix t € Q. Suppose x,y in C are such that x = y + t. That is such that 
t = X — y. Consider the n— ary representations x = Q.X1X2 ■ ■ ■ and y = Q.yiy2 • • ■ • 
Rewrite {x — y)/h = t/h as 

E°° {xk - yk)/h _ 
~ h' 

fc=i 

By making suitable choices for x and y we can arrange that {xk — yk)/h is any 
sequence of points in £ — {e^ — Cj \ 1 < j < m}. So setting zj, = + {xk — yk)/h 
we can arrange that Zk is any sequence in £ + e„i. Consequently, z — O.Z1Z2 • • • can 
be any number in the set B of n— ary numbers with digits in £ + e„i. Thus t/h can 
be any number number in B — ^^^j . Hence 

g = hB-—. 

n — 1 

Note, {0, Cm, 2em} ^ ^ + e™ C {0, 1, . . . , 2em}- 

If £ + Cm = {0, 1, . . . , n — 1}, then B is the interval [0, 1]. Otherwise, B is the 
deleted digits Cantor set consisting of the n— ary numbers with digits from £ + 

Cm. ■ I— 1 
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7. Examples 



In this section we will present some examples illustrating that to obtain the 
conclusions of Theorem |1.1| we must impose some conditions on the digit set T). In 
Theorem 1 1.1 1 we impose two condition on T). The separation condition dj+i — dj > 2 



and the condition dm < n — 1. In Theorem 1.2 the condition d„i < n — 1 is replaced 
by a uniformity condition. 

In the first example 2? violates both of the conditions imposed in Theorem |1.1[ 

Example 7.1. For any n > 2, if I? = {0, 1, . . . , n — 1} , then C is the closed interval 
[0, 1]. Consequently. C H (C + x) either has dimension zero or one. 

In the following example, T) does not satisfy the separation condition dj^i — dj > 
2, but dm < n — I. 

Example 7.2. If n > 4 and digit sets is D — {0,1,..., n — 2}, then T — 



[0,71 — 2/n— 1] by Proposition 6.3 The HausdorfF and lower Minkowski dimen- 
sions of C n {C + x) are at least log„(n — 3) for any a; — O.X1X2 ■ ■ ■ such that 
xi < n — 2. 

Proof. Since the separation condition dj^i~dj > 2 is not satisfied we need a variant 
of the analysis in Section [2] Fix x — Q.X1X2 ■ ■ ■ ■ Let Bk be the number of intervals 
in Ck that are both in the interval case and in the potential interval case and let 
Ik be the number of intervals in Ck that are in the interval case but not in the 
potential interval case. We will ignore the intervals in Ck that are in the potential 
interval case but not in the interval case. 
Note that Bo = and /q = 1. 

I 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 



Figure 7.1. Simultaneous interval and potential interval case, 
when n — ^ and Xk+i — 3 

The reader may verify that for any digit Xk+i = 0, 1, . . . , n — 1 we have 
(7.1) Bk+i > {n-3)Bk, for fc>0. 



See Figure 7.1 for the case n — 8 and Xk+i = 3. The bottom line illustrates an 
interval in Ck and its refinement, the boldface line indicates the intervals retained 
after refinement. The top line illustrates the two intervals in Ck + \_x\ j. . 

I ^ ^ ^ ^ ^ ^ ^ 1 



Figure 7.2. Interval case, when n — 8 and Xk+i = 3 



Also, as illustrated in Figure fL2\ 

Xk+i < n - 2 =^ Bk+i > 4, for k>0. 
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Consequently, if xi < n — 2, then 

(7.2) Bk > {n-3)''-\ for k > 1. 

If / is an interval in that is both interval case and the potential interval case, 
then the refinement of / contains an interval of the same type in Ck+i- Hence, 
by ( |7.1[ ) and the Nested Interval Theorem, any interval in Ck, that is both in the 
interval case and in the potential interval case, contains infinitely many points from 
C n [C + x) . Consequently, 

(7.3) A4 (C n (C + x)) > Bk 
for all fc > 1. 



Suppose .Ti < n— 2. Combining ( 7.2 ) and ( 7.3 ) it follows that the lower Minkowski 
dimension of C n (C + x) is at least log„(n — 3). 

Let Ak be the intervals in Ck that are both in the interval and the potential inter- 
val case. Above we showed the lower Minkowski dimension of Bx — HfcLi [JieAk ^ 
is bounded below by log„(n — 3). It follows from the the argument in Sub-Section 



3.2 that the Hausdorff dimension of Bx is also bounded below by log„(?i— 3). Since 
Bx C n {C + x) the Hausdorff dimension of C Ci (C + x) is also bounded below by 
log„(n-3). □ 



Remark 7.3. If n = 3 in Example |7.2| then C is the standard middle thirds Cantor 
set scaled by the factor 1/2. Hence the conclusions of Theorem 1 1 . 1 1 hold in this case. 
It remains to consider the case n = A. In this case an argument similar to the one 
given for Example |7.2| but also incorporating ideas from the argument given for 
Example |7.4[ shows the conclusions of Theorem |1.1| fail. 

The following example T) satisfies the separation condition dj^i — dj > 2, but 
dm ^ n-1. 

Example 7.4. Let n = 8. If T> = {0,2,4,6}, then we can apply Theorem [TT] If 
V ~ {0, 2, 4, 7}, then we cannot apply Theorem |1.1[ By Proposition 6.3 J- — [0, 1]. 



We claim the Hausdorff and lower Minkowski dimensions of C n (C + x) are least 
logg \J2 — 1/6, for any x — O.X1X2 ■ ■ ■ such that xi = 3 or xi = 4. 

Proof. Since the separation condition dj+i — dj > 2 is satisfied we can use the 
analysis in Section [2j Fix x = O.X1X2 ■ ■ ■ ■ Let Ik be the number of intervals in Ck 
that are in the interval case and let Pk be the number of intervals in Ck that are in 
the potential interval case. 



Figure 7.3. Interval case with Xk+i = 
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We claim that for any A: > at least one of the following four sets of inequalities 
holds 

Ik+i > 2Ik and Pk+i > Pk 

h+i > h and Pfc+i > 2Pk 

h+i > ^Pk and Pfe+i > Ik 

h+i > Pk and Pfe+i > 2/fc 



When Xk+i — this is illustrated in Figure 7.3 and Figure 7.4 The cases where 



Xk+i is one of 1, 2, 5, 6, 7 can be handled in the same way. 
I ^ ^ ^ ^ ^ ^ ^ 1 



Figure 7.4. Potential interval case with x^+i = 



When Xk+i is 3 or 4, illustrations similar to Figure 7.3 and Figure 7.4 show 
that h+i = h + Pk and Pk+i = h + Pk- If h+i < Pk+i the equahties imply, for 
example, Ik+i > 2/^ and Pk+i > Pfc- A similar argument applies if Pk+i < Ik+i- 

Assume a;i = 3 or xi = 4, then Ii — Pi — 1. Since at each stage we multiply one 
of Ik and Pk by at least 2 and the other by at least 1, it follows that 

Ik > 2'''= and Pk > 2''-''''-^ for fc > 1 

where are integers satisfying ri = and < rk+i < 1 + r^. Since either 
rk>{k- l)/2 or A: - Tfe - 1 > (fc - l)/2 we have 

max{/fe,Pfe} >2('=-i)/2 

when fc > 1 . By an argument in Example |7.2| 

Nk (C n (C + x)) > max {h.Pk} ■ 

Consequently, the lower Minkowski dimension of C n (C + x) is at least logg 2^/^. 



As in Example 7.2 the argument from Sub-Section |3.2| implies that the Hausdorff 



dimension has the same lower bound. □ 

8. Concluding Remarks 

Suppose n — 3 and V — {0, 2} . In Section [3] we constructed t — 0.iit2 • • • that 
do not admit a finite ternary representation such that CD {C + t) has Hausdorff 
dimension log3 2. It follows from a result due to Nekka and Li [5] than the log3 2 
dimensional Hausdorff measure of C O {C + t) equals zero. Hence, by Hutchinson's 
theorem jH] C n (C + i) cannot be a self-similar set satisfying the open set condition. 
So for a deleted digits Cantor set C an interesting problem is to characterize the t's 
for which C O {C + t) is self-similar. 

We showed that G = U is self-similar and if the digit set 2? is a subset of 
an arithmetic progression, then G is similar to a deleted digits Cantor set. Does 
there exists n and T> such that T is not an interval, yet T is self-similar or even a 
deleted digits Cantor set T = Cm,e'^ 

The examples in Section |7] suggests that, when the assumptions in Theorem's 
|l.l| and |l.2| fail, it may still be possible to find a, perhaps in terms of 0.iit2 ■ ■ -tn, 
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such that for any a < a < 1, there is a "completion" t = Q.tit2 ■ ■ ■ tntn+i ■ ■ ■ for 
which C r\{C + t) has dimention a log„ m. 
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